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ABSTRACT 


In  this  paper  we  present  a  progress  report  on  our  work  on 
the  dynamic  version  of  die  Weapon  to  Target  Assignment 
(WTA)  problem  and  on  the  static  version  of  the  WTA  problem 
in  which  vulnerable  C?  nodes  are  included  in  the  formulation. 

In  the  static  WTA  problem,  weapons  must  be  assigned  to 
targets  with  the  objective  of  minimizing  the  to*»J  expected 
number  (or  value)  of  the  surviving  targets  In  the  dynamic 
version,  this  allocation  is  done  in  time  stages  so  that  the 
outcomes  of  previous  engagements  can  be  used  in  making 
future  assignments.  We  will  show  that,  for  the  simple  cases 
studied,  there  is  a  significant  cost  advantage  in  using  the 
dynamic  strategy.  We  believe  that  similar  results  will  hold  for 
the  mote  general  problem. 

In  die  static  defense-asset  problem  with  vulnerable  C3 
nodes  the  offense  is  allowed  to  either  attack  the  assets 
themselves  or  to  first  attack  the  command  and  control  system, 
and  then  the  assets;  if  the  C 3  nodes  are  destroyed  then  the 
defensive  interceptors  are  unusable.  We  first  consider 

simple  cases  where  assumptions  are  made  as  to  offensive  and 
defensive  states  of  knowledge  and  kill  probabilities.  Strategies 
are  then  developed  and  optimal  weapon  allocations  identified. 
These  assumptions  are  then  relaxed,  and  further  examples 
demonstrate  the  ensuing  complexity. 


L  INTRODUCTION 

Our  long-range  research  objective  is  the  quantitative  study 
of  the  theory  of  distributed  C3  organizations.  Our  present 
research  has  been  concentrated  on  certain  aspects  of  situation 
assessment  and  resource  commitment. 

Situation  assessment  entails  the  use  of  sensors  to  detect 
and  track  the  enemy  and  its  weapons  (i.e  missiles,  tanks  etc.). 
These  sensors  are  usually  geographically  distributed  so  that 
distributed  algorithms  are  desirable.  This  problem  can  be 
formulated  as  a  distributed  hypothesis  testing  problem.  Results 
on  this  research  can  be  found  in  the  paper  by  Papastavrou  and 
Athens  [1]  in  these  proceedings. 

The  resoui.ee  commitment  problem  deals  with  the  optimal 
assignment  of  the  defense's  resources  against  the  offense's 
forces  so  as  to  minimize  the  damage  done  to  the  defense's 
assets.  If  the  battle  is  such  that  the  defense  has  a  single 
opportunity  to  engage  the  enemy  then  the  problem  can  be 
formulated  as  a  static  resource  allocation  problem.  If  multiple 
engagements  are  possible  (as  for  example  in  the  Strategic 
Defense  Sy  stem  (SDS)  scenario)  then  better  use  can  be  made 
of  the  defer  .se's  resources  by  assigning  them  dynamically  (i.e. 


observe  die  outcomes  of  some  engagements  before  making 
father  assignments).  This  is  sometimes  called  a  shoot-look- 
shoot  strategy  in  the  Hrerature,  In  this  paper  we  will  provide 
some  results  on  simple  eases  of  the  dynamic  problem  and 
make  oooperiaons  with  the  ccucqimdint  mk  problem. 

The  above  resource  allocation  problem  will  typically  be 
solved  at  a  C*  node  and  the  results  tranaained  to  the  relevant 
resources.  These  C3  nodes  will  therefore  be  of  vital 
importance  to  the  defease  since  their  destruction  will  in  effect 
paralyze  the  resources  over  which  they  have  control.  One 
approach,  that  can  be  used  to  increase  the  reliability  of  the 
system,  is  to  replicate  the  C3  nodes.  In  this  way  destruction  of 
the  primary  C3  node  does  not  affect  the  defense's  system  since 
its  function  can  then  be  performed  by  one  of  die  “backup"  C3 
nodes.  We  have  formulated  a  model  which  includes  these 
replicated  nodes  and  will  provide  results  on  simple  cases  of  the 
problem. 

This  paper  is  in  effect  a  progress  report  of  our  work  on 
die  resource  allocation  problem  and  on  the  survivability  issue 
mentioned  in  the  previous  paragraph.  The  models  being  used 
are  rich  enough  to  capture  the  nature  of  the  mission  (c.g. 
defense  of  assets),  enemy  strength  (number  and  effectiveness 
of  the  enemy's  weapons),  defense  strength  (number  and 
effectiveness  of  the  defense's  weapons)  and  strategy  and 
tactics  (preferential  defense,  shoot-look-shoot,  etc.)  It  should 
be  noted  that  basic  research  studies  on  these  topics  are  virtually 
non-existent 

Our  work  is  motivated  by  military  defense  problems,  two 
examples  of  which  are  as  follows.  The  first  example  involves 
the  Anti-Aircraft  Weapon  (AAW)  defense  of  the  Naval  battle 
group  or  battle  farce  platforms.  The  assets  being  defended  are 
aircraft  carriers),  escort  warships  and  support  ships  each  of 
which  is  of  some  intrinsic  value  to  the  defense.  The  threat  to 
these  assets  are  enemy  missiles  launched  from  submarines, 
surface  ships  and  aircraft.  These  missiles  may  have  different 
damage  probabilities  which  depend  on  the  missile  type,  target 
type,  etc.  The  defense's  weapons  are  different  types  of  AAW 
interceptors  launched  from  Aegis  and  other  AAW  ships.  The 
kill  probability  of  these  weapons  may  also  depend  on  the 
specific  target-interceptor  pair.  The  objective  of  the  defense  is 
to  maximise  the  expected  surviving  value  of  the  assets.  The 
problem  is  to  find  which  AAW  interceptors  should  be  assigned 
to  each  of  the  enemy  missiles,  when  should  they  be  launched 
and  why.  This  formulation  allows  for  a  preferential  defense 
where,  m  s  heavy  snack,  it  may  be  optimal  for  the  defense  to 
leave  "low’  valued  assets  undefended  and  concentrate  its 
resources  on  saving  the  “high"  valued  assets. 
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The  Hoond  motivating  ««m»u  for  our  work  is  ths 
arideoum  phase  of  ths  Strategic  Defense  System.  In  this  case 
the  asses  are  oar  (the  defense's)  Inter-Continental  Ballistic 
Missile  (ICBM)  silos,  militsry  installations,  C*  nodes, 
populations  centers,  etc.  The  threat  to  these  assets  are  enemy 
re-entry  vehicles  (RV's),  surrounded  by  decoys.  The 
defense's  weapons  are  Space-based  kinetic-kill  vehicles 
(SBKKV's)  and  ER1S  interceptors.  The  objective  of  the 
defense  is  the  maximisation  of  the  expected  smvtving  vahie  of 
the  assets.  The  problem  is  the  determination  of  the  optimal 
weapon-target  assignments  and  the  timing  of  the  intetteptor 
launches. 


Maximum  Marginal  Return  algorithm,  works  by  assigning  the 
weapons  roquantisliy  with  each  weapon  being  assigned  to  fee 
target  which  results  in  the  maximum  marginal  return  in  the 
odjvcdvg  rancpfiu 

In  the  special  case  in  which  the  kill  probability  is  the  tame 
for  all  weapon-target  pain  and  all  targets  have  the  tame  value, 
the  optimal  assignment  is  obtained  by  dividing  the  weapons  as 
evenly  as  possible  among  the  targets. 


1  THE  DYNAMIC  WTA  PROBLEM 


2.  THE  STATIC  TARGET-BASED  WTA  PROBLEM 

In  this  section  we  will  present  the  static  version  of  the 
target-based  WTA  problem.  In  this  model,  a  number  of 
missiles  (the  targets)  are  launched  by  the  offense.  The  defense 
has  n  number  of  interceptors  (die  weapons)  with  which  to 
destroy  these  missiles.  The  defense  assigns  a  value  to  each  of 
the  targets  based  on  factors  such  as  target  type,  point  of 
impact,  etc.  Associated  with  each  weapon-target  pair  is  a  kill 
probability  which  is  the  probability  dial  die  weapon  will 
oc  troy  the  tnrget  if  it  is  fired  nt  it.  We  will  make  the 
*-  umption  that  the  action  of  a  weapon  on  a  target  is 
it  pendent  of  all  other  weapons  and  targets.  The  problem 
f  - od  by  the  defense  is  the  assignment  of  weapons  to  targets 
w.th  the  objective  of  minimizing  the  total  expected  surviving 
target  value. 

Li  Mathameticnl  Statement  of  the  Static  WTA  Problem 


The  following  notation  will  be  used: 

N  ■  the  number  of  enemy  targets 
M  ■  the  number  of  defense  weapons 
V{  ■  the  value  of  target! 

Py  »  probability  that  weapon  j  kills  target  i  if  shot  at  it 
The  solution  will  be  represented  by: 

f  1  if  weapon  j  is  assigned  to  target  i 
to  otherwise 


The  optimization  problem  can  now  be  sutad  as: 


min 


>-2vin«  v 

i-t  j-t 


(2.1) 


subject  to: 


1.  j  • 


1  ie  objective  function  is  the  tout  expected  value  of  the 
surviving  targets  while  the  constraint  is  due  to  the  fact  that 
each  weapon  can  attack  only  one  target 


L2  Comments  on  the  Solutkm  of  the  Statk  WTA  Problem 


This  problem  has  been  proven,  by  Lloyd  and 
Witsenhausen  [2],  to  be  NP-Complete  in  generiL  This  means 
that  polynomial  time  algorithms  for  obtaining  the  optimal 
solution  do  not  exist  One  must  therefore  resort  to  sub-optimal 
algorithms. 

In  the  special  case  in  which  the  kill  probabilities  are 
independent  of  the  weapons,  denBroeder  et  al.  [31,  have 
proposed  an  optimal  algorithm  for  the  problem  which  runs  in 
polynomial  time.  This  algorithm,  which  is  usually  called  the 


The  butte  scenario  for  die  dynamic  problem  is  the  same  as 
for  the  static  problem  except  that  the  weapon  assignments  are 
done  in  stages  each  of  which  consists  of  die  following 

(a)  Determine  which  targets  have  survived  the  last 
engagement, 

(b)  Assign  and  foe  a  subnet  of  tbe  remaining  weapons  with 
the  objective  of  minimising  die  total  expecred  value  of  the 
surviving  targets  u  the  end  of  the  final  stage. 

We  have  looked  u  some  simple  cases  of  this  problem  to  gain 
insight  into  the  genual  problem  and  to  help  bolster  our 
irUtiwym, 


3.1  The  Two-Target  Caae 

In  this  case  we  will  assume  that  there  are  two  targets 
(N*2),  the  kill  probability  is  die  same  for  all  weapon-target 
pairs,  the  defense  has  M  weapons  and  there  are  K  time 
stages.  With  these  assumptions  we  have  proved  the  following 
theorem: 

Theorem  3.1  Under  the  assumptions  giv  :n  above,  an  optimal 
strategy  for  the  present  stag*  can  be  found  as  follows.  Let  T  * 
Tm/kI  Solve  the  corresponding  static  problem  with  T 
weapons  and  denote  the  solution  by  ( x()  where  x:  is  the 
optimal  number  of  weapons  to  be  assigned  to  target  L  The 
optimal  assignment  for  the  present  stage  of  the  dynamic 
problem  is  to  assign  Xj  weapons  to  target  i. 

If  we  further  assume  that  Vj»l  and  that  M  is  divisible  by 
2K  then  it  can  be  shown  that  the  optimal  target  leakage  J(K)  is 
given  by: 

M(l-=0  kj 

J(K)-2K(l-p)  —  2(K  — 1)(1  -p)  .  (3.1) 

Note  that  if  K  is  large  then  the  optimal  leakage  J(K)  -  2(l-p)M 
while  the  optimal  leakage  for  die  corresponding  static  problem 
is  2(l-p)M^.  In  other  words,  roughly  ha(f  as  many  weapons 
are  required  for  the  dynamic  strategy  to  obtain  the  same 
expected  leakage  as  that  of  the  static  strategy.  This  expresses, 
in  a  convenient  form,  the  value  of  the  battlespace  to  the 
defense. 

In  figure  1  we  have  plotted  the  ratio  of  the  K-stage 
leakage  to  the  static  leakage  vereus  the  kill  probability  p  for  the 
case  of  two  targets  and  16  weapons.  We  have  plotted  the  cases 
K  -  2, 4  and  f.  First  note  that  the  leakage  advantage  of  the 
dynamic  strategy  over  the  static  one  increases  with  the  kill 
probability.  Thu  is  due  to  die  foot  that  as  the  kill  probability 
increases,  the  information  gained  from  the  first  stage 
iivTMt«  This  implies  that  more  effective  use  will  be  made  of 
(costly)  high  accuracy  weapons  if  the  dynamic  strategy  is 
used.  Next,  note  that  the  leakage  advantage  of  the  dynamic 
strategy  increases  with  the  number  of  stages.  This  is  due  to  the 


i 


3- 


Idll  probability  p 


Figure  1 :  J(KVJ(1)  vs.  p  for  the  case  M-16  and  N«2 


Figure  2  contains  plots  of  the  ratio  of  the  two-stage 
leakage  to  the  static  leakage  versus  the  kill  probability  p  for  the 
case  of  two  targets.  We  have  plotted  the  cases  for  which  M  » 
4,8,12.16  and  20.  Note  that  the  leakage  advantage  of  the 
dynamic  strategy  increases  with  the  number  of  weapons  used. 
Note  also  that  the  same  leakage  advantage  can  be  obtained  by 
either  using  a  few  high  accuracy  weapons  or  many  low 
accuracy  weapons. 


12  The  Two  Slags,  W-Taryt  Cam 

la  this  aectioa  we  will  consider  tbs  two-stage  dynamic 
problem  with  N  equally  valued  targets  (each  of  value  1),  a 
single  kill  probability  p  (for  all  stages  and  weapon-target 
pahs),  and  M  weapons.  Unlike  the  two  target  problem,  we 
wen  enable  to  find  an  analytical  aotaion  to  this  problem  far 
the  cam  N>2.  However,  we  were  able  to  dative  useful 
properties  of  the  optimal  aotudaa.  The  first  property,  which 
holds  far  d*  more  general  problem  of  K  stages,  is  given  as 
theorem  32. 

IbaoreaU  The  optimal  solution  to  the  problem  given 
above  has  tke  property  (bar  the  weapons  to  be  used  ot  each 
stage  on  spread  evenly  among  the  surviving  targets. 

The  above  malt  timpMfias  the  problem  to  be  rived.  Let 
us  consider  the  two-mgo  problem.  Let  M?  denote  the  number 
of  weapons  need  in  the  first  stage  (Le.  2  stages  to  go).  The 
number  of  weapons  that  will  be  used  in  the  lest  sage  will  then 
be  M-M}.  Denote  the  corresponding  cost  of  the  assignment,  in 
which  weapons  ire  spread  evenly  at  each  stage,  by  J(M2).  The 
optimal  solution  can  than  be  obtained  by  minimising  J(Mj) 
over  die  tat  {0.U..J4}. 

If  J(Mj)  happened  to  have  a  "convex*  shape  (Le  have  the 
property  that  J(M2+1)  -  2  J(M2)  -  then  the 

above  minimise tioo  could  be  done  efficiently.  Unfortunately, 
we  can  show  (by  example)  that  this  is  not  the  case. 

Let  us  now  consider  die  case  of  K  stages,  N  equally 
valued  targets,  a  single  kill  probability  and  M  weapons  with 
the  constraint  that  the  number  of  weapons  is  less  than  the 
number  of  targets.  Our  intuition  tells  us  that  a  dynamic 
allocation  should  not  perform  any  better  than  a  static 
allocation.  This  is  in  fact  the  case.  This  result  is  given  in  the 
following  theorem. 

Theorem  33  Under  the  assumptions  given  above,  a 
dynamic  allocation  cannot  perform  any  better  than  a  static 
allocation.  Hence  it  is  optimal  to  assign  all  cf  the  weapons  in 
the  first  stage. 


2-stage  leakage 


O.l  o.a  OS  M  0.0  0.0  O.v  0-0  o.o  > 

kill  probability  p 

Figure  2 :  J(2)/J(l)  vs.  p  for  the  esse  K-2  and  N«2 


The  above  theorem  is  not  particularly  enlightening  but  it 
allows  us  to  concentrate  on  the  cases  in  which  M>N.  Let  us 
now  consider  the  case  in  which  there  arc  two  stages,  N  targets 
each  of  unit  value,  a  abide  kill  probability  p  ana  M  weapons 
with  M  >  N.  As  before,  let  M2  denote  die  number  of  weapons 
uaed  in  the  first  stage  of  a  strategy. 

Theorem  SA  Under  the  assumptions  given  above,  the 
optimal  assignment  has  the  property  that 

We  conjecture  that  die  above  theorem  can  be  extended  to  the 
case  of  more  than  two  stages. 


Using  the  properties  given  above  we  computed  the 
nal  solution  to  the  two  stage  dynamic  problem  tor  various 


optimal  ablution  to  the  two  stage  dynamic  problem  for  various 

numbers  of  weapons  and  targets  using  a  kill  probability  of  p  »  _ 

0.9.  The  optimal  values  of  M2  are  given  in  table  1.  the 

number  of  targets  varies  from  1  to  10  (die  columns)  and  the  - —J. 

number  of  weapons  varies  from  1  to  25. (the  rows).  In  the  (y 

cases  where  die  solution  is  non-unique  we  have  chosen  values  >-> 

of  M2  which  exemplify  any  patterns.  Note  that  for  the  cases  N  br 

SMS2N-1  the  optimal  value  of  Ma  is  N.  We  conjecture  that  tJ 

this  result  holds  in  general  but  have  so  far  failed  to  find  a - 

proof.  - 
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Table  1 :  Optimal  value*  of  Mj  for  N-1:10,M-1:25,  p»0.9 


Figures  contains  a  plot  of  the  ntio  of  the  2-rage  leakage 
to  the  static  leakage  versus  the  kill  probability  p  with  a  2:1 
weapon  to  target  ratio  (i.e.  M  «  2N).  We  have  plotted  the 
cases  N  ■  2,4, 6,8  and  10.  Here  we  see  that  as  die  size  of  the 
problem  increases  the  leakage  advantage  of  the  dynamic  model 
increases.  This  implies  that,  for  the  problems  that  concern  us 
(i.e.  large  scale  problems),  the  dynamic  model  has  a 
significant  leakage  advantage  over  the  staric  model 


2-ttagc  leakage 
static  leakage 


Figure  4  contains  a  plot  of  the  ratio  of  the  2-stage  leakage 
to  die  static  leakage  versus  the  number  of  weapons  M  with  a 
kill  probability  p  ■  0.5.  We  have  plotted  the  cases  N  «-■  2,4,6,8 
and  10.  Note  that  die  leakage  advantage  of  die  dynamic  model 
increases  roughly  exponentially  with  the  number  of  weapons. 
This  implies  that  the  dynamic  model  is  significantly  tamer  even 
for  relatively  small  weapon  to  target  ratios. 


2-etaga  hakaga 
static  laakaga 


4.  DISTRIBUTION  OF  THE  C3  FUNCTION 
41  Introduction 

Although  distribution  of  C3  functions  is  generally  regarded 
as  u  '’e,  little  quantitative  insight  exists  as  to  the  resulting 
gains,  uahanced  survivability  of  the  BM/C3  system  is 
typically  dtad  as  the  reason  for  such  distribution.  Here  we 
develop  a  concept  of  vulnerability  for  die  WTA  function  and 
consider  its  effect  on  allocation  strategies.  The  underlying 
paradigm  is  the  defense  asset  model,  in  which  the  defense 
defends  a  collection  of  differently  valued  assets  against  attack. 

In  such  an  engagement  the  objective  of  die  offense  is  to 
minimize  expected  surviving  defense  asset  value.  This  can  be 
accomplished  by  either  attacking  the  assets  themselves  or  by 
first  attacking  the  defense  system,  and  then  the  assets. 
Although  various  components  of  the  defense  system  are 
vulnerable  we  asautna  here  that  the  objective  is  the  command 
and  control  colters,  die  destruction  of  which  renders  the 
defensive  stockpile  unusable.  A  procuncr  attack  increases  the 
likelihood  that  the  assets  will  be  undefended  and  thus  increases 
their  vulnerability,  makiiig  this  a  potentially  attractive  offensive 
strategy.  Increased  vulnerability,  however,  comes  at  the  cost 
of  a  reduction  in  the  offensive  stockpile  available  to  attack 
assets. 

The  overall  objective  of  the  defense  is  to  maximize 
expected  surviving  asset  value;  BM/C3  nodes  exist  and  are 
defended  only  insofar  as  they  further  this.  Unless  some 
redundancy  is  planned,  a  destroyed  BM/C3  node  causa  the 
defensive  weapons  k  controls  so  be  useless.  For  the  purposes 
of  initial  analysis,  we  assume  that  command  and  control  is 
centralized,  and  replication  of  function  will  occur  tt  this  level. 
The  defense  has  the  potential  x>  increase  expected  surviving 
value  by  allocating  aoroe  puuon  of  its  stockpile  to  BM/C3 
defense,  but  in  so  doing  reduces  die  number  of  weapons 
available  for  defending  assets. 


•3* 


43  PraMimDaloMoa 

We  coeitdor  a  set  of  Q  defease  Mata  tech  of  value  vf  to 
be  MMd,  aad  a  «M  of  r  Uaadcal  BM/C3  oodai  to  do  so. 


t  a  successful 

i  one  doas  not  affect  any  othar.  The  defeat  can  tee 
which  um  or  bo det  n  being  earned  In  doe  to  intercept 
the  attack,  if  desired,  but  cannot  adaptively  chants  weapon 


The  defense  has  a  stockpile  of  M  interceptors  and  the 
offense  a  stockpile  of  N  missiles.  Bach  side  knows  these 
quantities.  Interceptors  ate  in  a  central  stockpile,  and  are  thus 
capable  of  defending  any  C*  node  or  asset  Initially  we 
assume  that  all  attacking  mbsilas  hays  the  same  probability  of 
kill,  n.  and  defending  interceptors  r.  Thus  the  miss 
probability  for  an  unintarcoptod  target  (e.g.  attacking  missile) 
is  (1-n),  if  intercepwd  by  )  defenders  (l-pO-r)/)  and  for  i 
such  intercepted  targets  directed  at  die  tame  asset  (l-p(l- 

r)fy.  Were  kill  probabilities  dependent  on  weapons,  targets 
and  assets  this  would  become  (for  a  given  asset  q) 

(4.D 

M  j-1 


where  xq  »  1  if  weapon  )  is  assigned  to  target  i  and  0 
otherwise,  rq  -  kill  probability  for  interceptor  j  fired  at  target 
itPql  ■  kill  probability  for  target  l  against  asset  q  and  Nq 
indexes  the  set  of  targets  aimed  at  asset  q.  The  simpler 
version  is 

f^U-pd-r)*4]  (4.2) 

i>l 


where  Xj  is  th  j  number  of  defensive  weapons  assigned  to  the 
i-th  target 

The  objective  function  used  is 

u«Sv<+(i-4)v,  (43) 

where  (  »  probability  that  all  C3  nodes  are  destroyed,  V„  * 
expected  surviving  asset  value  if  undefended  and  Vq  ■ 
expected  surviving  asset  value  if  defended.  The  offense,  then, 
seeks  to  minimise  V  and  the  defense  to  maximise  it  In 
general, 

o  N.  M 

v.-£vJl»pJI<>vN>  <4-4> 

a-!  i»i  j-i 


With  the  above  assumptions  about  kill  probabilities,  this 
reduces  to 


(4.5) 


The  expected  number  of  surviving  assets,  if  undefended,  is 

V.-iv, (!.,)"•  <4'® 


e-i 


The  probability  that  all  BM/C?  node*  an  destroyed,  using 

p.ili.MtMM,  fa 


el  Ml 


ll-p/l-e)*]) 


(4.7) 


when  «,  and  yt  ere  offensive  and  defensive  allocations  for 
tbs  precursor  attack,  I  indexes  the  C*  nodes  and  it  the 
offensive  kill  probability  for  C3  nodes.  We  assume  that  all 
BMO  nodm  must  be  destroyed  to  thmfmte  the  defense. 

The  offense  wants  to  miuimin  U,  while  the  defense  seeks 
to  maximire  hr 

BMX  U 

(y^x,)  (a,^)  (4.8) 

A  formal  statement  of  th  roblem  also  includes  oenstruints 
reflecting  stockpile  sin  and  shot  integrality.  The  offense 


♦2A"N  (4.») 

v-i 


requires  that  the  sum  of  targett  directed  at  C3  nodes  and  at 
assets  sum  K>  the  offensive  stockpile.  The  defense  allocation 
constraint 


(4,10) 

Ml  Ml  M 

similarly  requires  that  defensive  weapons  sum  to  the 

b>l«ii,Hmf  MW'ltptto  rim 

The  utility  function,  however,  is  nonlinear,  nonconvax  and 
nonconcave.  Minimal  analytical  insight  hu  been  developed, 
tnd  initially  we  discuss  small  numerical  examples. 

43  Diacuaaioa 


The  best  way  to  demonstrate  die  complexity  of  strategics 
for  such  problems  is  to  first  consider  simple  cases.  Assume 
that  the  defense  hu  the  last  move,  and  also  that  kill 
probabilities  for  targett  against  BM/C3  nodes  (p)  and 
interceptors  against  targets  (r)  are  unity,  while  targets  against 
assets  are  less  dun  one.  Assets  are  aka,,  to  be  of  equal  value 
ai.j  hence  normalised  so  one.  The  offense,  then,  can  either 
attack  just  the  assets,  or  first  the  BM/C3  nodes  and  then  the 
assets.  If  the  control  nodes  are  attacked  the  defense  will 
defend  just  one  by  matching  each  incoming  missile,  obviously 
choosing  the  most  lightly  attacked.  As  long  u  there  are 
interceptors  left  they  will  be  so  used  in  die  mt  stage,  for 
otherwise  they  are  useless  in  the  second.  If  there  are  any  left 
for  the  second  stage,  they  will  similarly  be  employed  to 
successively  defend  the  feast  attacked  targets.  Thus  the 
offense  will  attack  all  C3  nodes  evenly,  u  it  will  also  do  for 
assets  (though  not  necessarily  at  the  same  level  for  both). 
Note  that  this  is  true  only  when  C3  nodes  are  of  equal  value; 
the  same  applies  to  the  asset  attacks.  The  purpose  of  a 
precursor  attack,  with  these  kill  probabilit'.  i,  is  to  deplete  the 
defender's  stockpile  rather  dun  to  actually  destroy  die  control 
codes. 


An  wu nph  from  (4],  with  M-12,  N-36,  fi.12,  pa|/J 
(tarfats  agaiatt  mwb),  Pcaral,  v^al  (tar  all  «  and  1  tadar 
(mhar  thu  C*  aodt),  shows  that  tht  offtnat 

[4]also  give 
t  MSMfittt  (tar  tht  mm* 
i  m  2  radars,  sod  Had  that  tht  optimal 
ottaosive  satisfy  is  to  Ifnors  tht  C*  aodts  sod  stack  tbs 
ssssts  with  As  satin  stockpile.  But  with  tht  unity  kill 
prahabiUdss  ussd,  it  cm  be  observed  that  ths  offense  will 


» s  t  vo  safe  attack  (rsfisdless  of  the  vslus  of  •) 
if  than  is  more  than  one  radar.  Sines  ths  odtaoss  attacks 


i  ths  odtaoss  i 

radars  evenly,  the  deftaose  receives  a  urget-io-intteptor 
exchaafe  ratio  equal  to  the  number  of  radars,  and  this  makca  a 


8^^^  ^aMwoipdm  of  u^UUpnbkbUdMiif^|ied, 

longer  be  sinfly  matched  to  targets,  and  the  destruction  of  C* 
nodes  loses  its  binary  character.  The  offense  and  defense  an 
able  only  to  modulus  ths  prob^ility  that  nodes  and  targets  are 
destroyed.  The  defense  last-move  case  becomes  a  two-stage 
allocation  problem,  with  two  different  defensive  objectives: 
BM/C?  allocation  soasegies  seek  so  maxkuiaB  the  probability  of 
at  least  one  node  surviving,  while  asset  defease  tries  to 
trxximiae  the  expected  surviving  value. 

In  (4VS  examr1*)  the  offense  would  not  attack  the  BM/C* 
systatn  if  then  wen  more  than  one  node.  Another  example 
shows  that  this  no  longer  need  hold  when  weapons  an 
imperfect.  For  the  case  of  Q-4,  N- 12,  p«.V  (both  assets 
and  C*  nodes)  and  r  ranging  from  .7  so  1.0,  figures  34  show 
optimal  stntegies  for  M-l,  6,  f  and  10.  Note  that  the 
optimal  strategies  wen  obtained  by  an  intelligent  enumeration: 
against  candkaie  offensive  strategies  the  defense  employs  that 
allocation  which  maximises  U;  tin  offense  tired  selects  tire 
strategy  corresponding  to  the  minims  of  these  maxima.  Only 
by  simplifications  regarding  p,  r  and  the  vj  is  such  an 
enumeration  feasible.  In  figure  5  (W-4)  the  offense  allocates 
4  of  its  12  weapons  to  attack  tire  C*  nodes  when  r  is  low.  but 
increases  to  8  when  r  is  high;  this  corresponds  to  defensive 
allocations  of  st  first  2  and  then  3  interceptors  in  defense  of  the 


la  figure  6  (Mad),  however,  increasingly  effective 
interoepsew  prompti  the  oOtaaea  »  decrease  itt  C*  attack 
aUoeaoon  from  4  to  <k  txpaesad  aurvivon  have  increased 
rignlflcaatiy.  This  potsam  coadnuae  in  flgart  7  for  Mag, 
wok  the  ofteme  swnohing  to  aa  asset  only  attack  at  in  even 
lowar  value  of  r.  he  flgme  8,  dm  offhne  win  not  attack  the 
BM/C*  tytsam  oven  ftar  rw7.  We  oonclude  that  more  and 
mots  tffccdv  detersive  1—capmtadlaoouragi  attacks  on  tht 
BM/C^sywem. 


Figure  « :  Pe  •  .9,  P,  » .9.  Q  •  4,  N  -  12,  M  -  10 

In  figures  9-12  we  present  the  results  when  the  C*  nodes 
are  softer  targets  than  the  assets:  pc  <■  .93  and  pt  (assets!  - 
.9;  other  parameters  are  Q« 2.  W-12  and  r  (ten  .3  to  .7. 
When  8#»12  (figure  9)  the  offense  attacks  the  C3  nodes  with 
6  weapons  for  ul  values  of  r.  When  the  defensive  stockpile 
increases  to  14,  the  C3  attack  level  drops  to  4  only  for  r  close 
to  1.0  (figure  10).  If  increased  to  16  or  18  (figures  11  and 
12),  however,  the  offensive  C?  allocation  drops  to  as  low  as  2 
for  high  r,  and  then  switches  to  4  and  then  6  as  r  drops.  It 
can  be  teen  that  softer  C3  nodes  encourage  attack,  even  for 
relatively  large  defensive  stockpiles. 


Figure  10 :  Pe « .93.  P,  -  .9.  Q  -  2.  N  -  12,  Af  -  1 4 


Figure  9 :  Pe  -  .95.  Pt- .9,  Q- 2,  N  -  12,  M  «  12 


Figure  11 :  Pe  -  .93.  P.  -  .9,  Q  -  4,  N  -  12,  Mm  16 
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Flgun  12 :  Pc  •  .93,  P,  -  .9.  Q  -  2.  N  - 12.  M  -  IB 


Figure  13  shows  the  gain  that  replication  of  the  command 
and  control  function  provides.  The  ratio  of  the  payoff  for  2  C5 
nodes  to  that  of  1  Cs  node  is  plotted  against  values  of  r  that 
range  from  .70  to  1.00  and  for  defensive  stockpiles  of  4,  8 
and  12. 


hqnlf  Katie  far  Dthmt  whk  2  O  Nodw :  1 C3  Node 


Figure  13 


For  small  U  (4),  the  gain  is  quite  marked:  it  climbs  from 
7  to  over  10.  The  plateau  occurs  at  the  point  et  which  the 
offense  switches  from  2  to  4  and  the  defense  from  2  to  3 
weapons  for  the  2  Cs  node  case.  When  A#«8  fee  gain  at  first 
drops  and  then  rises  for  increasing  r,  with  the  minima 
occurring  where  strategies  for  the  one  C5  node  case  change. 
Strategies  remain  the  same  for  all  value*  of  r  when  Af«12, 
and  the  gain  decreases  tnonotoaically  *  equalling  one  when  r 
equals  one.  This  is  to  be  expected,  since  when  the  defense  has 
ll  perfect  weapons,  it  doesn't  matter  whether  there  are  1  or  2 
C*  nodes:  all  of  the  offense's  weapons  will  be  successfully 
intercepted.  Figures  14  end  IS  detail  the  strategies  that  lead  to 
this  result,  both  one  and  two  C3  nodes  resulting  in  fee  same 
number  of  expected  survivors  when  r»l,  but  wife  two  C3 
nodes  being  inore  effective  for  lower  values  of  r. 


Figure  15 :  Pe«.9,  P,-.9,  Q-4.  N-12,  M-12, 2  C»  Nodes 


f.  CONCLUSIONS 


The  introduction  of  feedback,  Le,  optimal  "ihoot-loofc- 
thoot-Iook-ehoot-..."  strategies,  cu  significantly  improve 
defense  effectiveness.  Some  extensions  to  the  present  model, 
which  wc  dan  id  ccn  rider,  include  «ai<  dependent  target 
value*  aad  kill  probabilities,  as  well  as  ootukkradon  of  the 
dynamic  versioacf  the  us*  t  dtfona*  problem.  Unfbnmaiely, 
drit  will  tnsaa  dealing  with  substamiaUy  iacnaaed  complexity. 

In  oocnpletiai  the  study  of  the  impact  of  vulnartble  O 
nodes,  a  limited  domain  of  control  for  each  nods  will  be 
introduced,  this  begins  to  consider  tbs  effect  that  a  distributed 
organisational  structure  has  on  the  iuplemsatation  of  WTA 
strategies,  and  raises  such  questions  u  how  many  BMSC* 
nodes  and  of  what  type  there  should  be.  The  issue  of  differing 
values  for  both  (?  nodes  aad  assets  oust  be  addressed,  since 
valuation  will  better  enable  us  to  quantify  performance,  and 
evaluate  ths  tradeoffs  that  occur  as  distribution  increases. 


ACKNOWLEDGEMENT 

This  research  was  supported  by  the  Joint  Directors  of 
Laboratories  (JDL),  Basic  Research  Group  on  C5,  under 
contract  with  the  Office  of  Naval  Research,  ONR/N 00014-85- 
K-0782. 


REFERENCES 

1 .  Papas tavrou,  J.  and  Athans,  M.,  "Optimum  Configuration 
for  Distributed  Teams  of  Two  Decision- Makers  ', 
Proceeritnw  nf  the  vtt  rnmm.mt  Cnniml  twarrh 
Symposium.  Monterey,  California,  June  198S. 

2.  Lloyd,  S.P.  and  Witsenhausen,  H.S.,  "Weapons  Allocation 
is  NP-Complete",  Proceeding  of  iWfl  Summer 
Conference  on  Simulation.  Reno.  Nevada.  July  1966. 

3.  denBroeder,  G.G.,  Ellison,  RJE.  and  Etnerling,  L,  "On 
Optimum  Target  Assignments",  Optranons  Rtstarch , 
Vol.7,  pp.  323-326/1959. 

4.  Eckler,  A.R.  and  Burr.  SA  Mathematical  Models  of 
Tweet  Coverage  iwi  Missile  AllncaHnn.  Military  Operations 
Research  Society,  Alexandria,  Virginia,  1972. 


